package codes;
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}

public class BinarySearchTree {
    private TreeNode root;

    public BinarySearchTree() {
        root = null;
    }

    // 补全插入方法
    public void insert(int val) {
        // ...
    }

    // 补全查找方法
    public boolean search(int val) {
        // ...
    }
}